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INFINITE WEIGHTED GRAPHS WITH BOUNDED RESISTANCE 

METRIC 

PALLE JORGENSEN AND FENG TIAN 
To the memory of Ola Bratteli 

Abstract. We consider infinite weighted graphs G, i.e., sets of vertices V, and 
edges E assumed countable infinite. An assignment of weights is a positive symmet¬ 
ric function c on E (the edge-set), conductance. From this, one naturally defines a 
reversible Markov process, and a corresponding Laplace operator acting on functions 
on V, voltage distributions. The harmonic functions are of special importance. We 
establish explicit boundary representations for the harmonic functions on G of finite 
energy. 

We compute a resistance metric d from a given conductance function. (The 
resistance distance d ( x , y) between two vertices x and y is the voltage drop from x 
to y, which is induced by the given assignment of resistors when 1 amp is inserted 
at the vertex x, and then extracted again at y.) 

We study the class of models where this resistance metric is bounded. We show 
that then the finite-energy functions form an algebra of |-Lipschitz-continuous and 
bounded functions on V, relative to the metric d. We further show that , in this case, 
the metric completion M of (V , d) is automatically compact, and that the vertex-set 
V is open in M. We obtain a Poisson boundary-representation for the harmonic 
functions of finite energy, and an interpolation formula for every function on V of 
finite energy. 

We further compare M to other compactifications; e.g., to certain path-space 
models. 
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1. Introduction 

We consider a certain class of infinite weighted graphs G. They are specified by pre¬ 
scribed sets of vertices V, and edges E: countable infinite. An assignment of weights, 
is a positive symmetric function c of E (the edge-set). In electrical network mod¬ 
els, the function c represents conductance, and its reciprocal resistance. So fixing a 
conductance function is then equivalent to an assignment of resistors on the edges of 
G. From this, one naturally defines a reversible Markov process, and a corresponding 
Laplace operator (called graph Laplacian) acting on functions on V. the vertex-set. 
Functions on V typically represent voltage distributions, and the harmonic functions 
are of special importance. For list of explicit details required on ( V,E,c ), we refer to 
the details in Section 2. 

We will be especially interested in boundary representations for harmonic functions 
of finite energy. 

From a given conductance function, we compute a resistance metric d. Intuitively, 
the resistance distance d (x, y) between two vertices x and y is the voltage drop from x 
to y, which is induced by the given assignment of resistors when 1 amp is inserted at the 
vertex x, and then extracted again at y. We study the realistic class of models when this 
resistance metric is assumed bounded. In this case the finite-energy functions form an 
algebra of continuous and bounded functions on V, relative to the metric d. We further 
show that, in this case, the metric completion M of (V,d) is automatically compact. 
The vertex-set V is open in M, and we obtain a Poisson boundary-representation for 
the harmonic functions of finite energy. 
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A number of additional properties are established for M. In particular, we compare 
M to other compactihcations in the literature; e.g., to path-space models. 

There is a recent increased interest in analysis on large (infinite) networks, motivated 
by a host of applications; see e.g., [JP10, JP11, AJV14, KPS12, AK12], We shall be 
citing standard facts from the general theory. In addition, we use facts from analysis, 
Hilbert space geometry, potential theory, boundaries, and Markov measures; see e.g., 


[TB13, CXY15, Skol3, Herl2, DJ11, Robll, BKY14], 


2. Basic settings 


Let G = (V, E, c) be a weighted graph, where c = conductance function (see Defi¬ 
nition 2.1), V = vertex-set (countable infinite), and the edges E C V x Y\ {diagonal} 
such that: 


(Gl) (x,y) E E (y,x) E E\ x,y E V; 


(G2) 0 < {y E V | (x, y) E E} < oo, for ah x E V\ 

(G3) Connectedness: 3o E V s.t. for all y E V 3 xo, x ±,..., x n E V with xq = o, 
x n = y, (xi-i, Xi) E E, Vf = 1,..., n. 

(G4) If a conductance function c is given, we require c Xi _ lXi > 0. 

Definition 2.1. A function c : E -A M + U {0} is called conductance function if 

(1) c (e) > 0, Ve E E ; 

(2) Given x E V, c xy > 0, c xy = c yx , for ah {xy) E E: 

(3) If (x, y) E E, we write x ~ y. and it is assumed that ff {y E V | y ~ x} is finite 
for all x E V. 

If x E V, we set 



( 2 . 1 ) 


Let G = ( V,E,c ) be as above. Assume G is connected, i.e., there is a base point o 
in V such that every x E h is connected to o via a finite path of edges, see (G3). 

Set := completion of functions u : V —> C with respect to 



( 2 . 2 ) 


(x,y)eE 



(x,y)£E 


(2.3) 
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(or simply all functions u s.t. the sum in (2.3) is finite.) Then J#e is a Hilbert 
space [JP10]. (J#e is known to be bigger than the J#e -norm completion of the finitely 
supported functions on V. We know that the non-constant harmonic functions on V 
are not in the J^-completion of the finitely supported functions, see Remark 7.1.) 

Lemma 2.2 ([JP10]). (i) For every pair of vertices x,y E V, there is a unique v xy E 
(unique up to an additive constant) such that 

f (x) - f (y) = (v xy ,f)jr B , VfeJ4?E- (2.4) 

(ii) The vector v xy in (2.4) satisfies 

— $X foyi (2.5) 

where (A/) (u) := Yf y ~ u °ny if («) - / iv)) ■ 

Remark 2.3. The solution to (2.5) is not unique: If v xy satisfies (2.5), and if h E J%?e 
satisfies Ah = 0 (harmonic), then v xy + h also satisfies (2.5); but generally not (2.4). 

Let V' := V\ {o}, and set 

v x := v Xj0 , Vx E V'. (2.6) 

Corollary 2.4. For all x, y E V, 3! real-valued dipole vector v xy E J^e s.t. 

{v xy , u)^ = u (x) - u (y) , Mu^JFe- (2.7) 

Moreover, 

Vxy v zy — v X zi Vx, y , z E V. (2-8) 

Definition 2.5. Fix a weighted graph (connected), set the graph Laplacian A = A c , 
where 

(Art) (x) = ^2 c xy (u (x) - u (y)) = c(x)u (x) - ^ c xy u (y) (2.9) 

y~x y^x 

for all functions u on V. 

Lemma 2.7 below summarizes the key properties of A as an operator, both in l 2 (V) 
and in Me- 

Definition 2.6. Let ( V,E,c ) and A be as outlined, and let M’e be the corresponding 
energy-Hilbert space; see (2.3). Finally let l 2 = l 2 (V) denote the usual Z 2 -space, i.e., 
all w : V -A C such that 
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We shall need the subspace S >2 C l 2 (dense in the Z 2 -norm): 

S >2 '■= span | x E V] . (2.10) 

If {v x \ x €. V'} denotes a system of dipoles (see (2.6)), we set S>e C Me (dense in 
Me- norm): 

S>E '■= span {v x | x E V '} ; (2.11) 

in both cases “span” means all finite linear combinations. 

We show in Section 8 that l 2 (V) contains no non-constant harmonic functions; but 
Me generally does. 


Lemma 2.7. The following hold: 


(1) (A u,v) l2 = (it, Av) l2 , \/u,v E ^ 2 / 

(2) (A u,v)jg, E = (u.A'y)^ , Vu, v E S> E ; 

(3) (u, Art ) Z 2 > 0, \/u E S> 2 , and 

(4) (u, A u)jp E > 0, Vit E 3>e- 

As a densely defined operator in l 2 (V), A zs essentially self adjoint; but, as an oper¬ 
ator with dense domain in Me, A is generally not essentially selfadjoint. 

Moreover, we have 

(5) ( 1 8 X , u )= (Ait) ( x), Vx E V, Vu E Me- 

(6) A v xy = S x — 5 y , Vx,y E V, where v xy E In particular, Av x = S x — 5 0 , 
x E V' = F\{o}. 

( 7 ) 


( 8 ) 


5 X (•) - C (x) V X (•) ^ ( C X yVy (•), Vx E V . 

y^x 


{8 X ,5, 


yije E 


= 


c (*) = Et-x 


—c 


xy 


if y = x 
if {xy) E E 
if {xy) £E, x^y 


Proof. See [JP10, JP11, Jor08]. For the selfadjoint ness of the graph Laplacian in l 2 {V ), 
see Theorem 2.9 below. □ 


Remark 2.8. We will show in Section 9 that the two 00 x 00 matrices 

A xy ■= {5 x ,5 y )^ E , {see (8)); and 

K xy '.= { V Xl V y) 


( 2 . 12 ) 

(2.13) 
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are formal inverses; more precisely, for any x, y £ V, the following oo x oo matrix- 
product, AA' and KA are well defined; and 


^ ^ A xz^zy — ^x,y: 3-11(1 

(2.14) 

zev' 


^ ^ K-xz^zy = ^x,y 

(2.15) 

zev' 



both hold. However, the operator theoretic interpretation of the two, (2.14) vs (2.15), 
is different. 

Theorem 2.9 ([Jor08, JP10, JP11, Woj07, KL12]). Let G = (E, V. c) be a weighted 
graph as specified above; so with a given conductance function c defined on the set of 
edges E of G; and let A be the corresponding Laplace operator. Then, as an operator in 
l 2 (V) with domain consisting of finitely supported functions, A is essentially selfadjoint. 

Proof. Below we give a new proof of this essential selfadjointness. One advantage with 
the proof below is its use of different properties of the operator A than was the case 
for earlier approaches. We also believe that the idea used here has wider use; - that 
it is applicable to other operators in analysis and potential theory, both discrete and 
continuous. 

Note TFAE: 

(i) / E l 2 (V) is a A-defect vector; 

(ii) ((p + Atp, f) l2 = 0, Vp E span {4}; 

(hi) (S x (•) + (A 5 X ) (•), f) p = 0, Vx E V; 

(iv) ( S x + c (x) 5 X ~ Ey~ x c xySy, f) l2 = 0, Vx E V; 

(l+c(x))S x 

(v) (1 + c(x))f (x) - Ysy-x Cxyf (y) = o, Vx E V\ 

(vi) (1 + c (x)) f (x) — c (x) (P/) (x) = 0, Vx E V; where 

Pxy = and (P/) (x) = ^ p xy f (y) ; 

' ' yr^X 

(vii) (P f) (x) = (l + / (x), Vx E V. 

With the splitting / = 3ft {/} + iQ{f}, it is enough to consider the case when / is 
real valued. 
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Since / E l 2 (V), it has a local max, i.e., 3xo E V s.t. /(•)</ (xo) in V. Assume 
/ (xo) > 0 (otherwise replace / by —/.) Now, if / is a defect vector, we have 

( 1 + -r-v) / (*o) =.... (P/) (®o) < / (®o) =► 7~ \ / (®o) < 0, 

V c{Xq)J (by (to)) c(x 0 ) 

which contradicts the assumption that / (xo) > 0. 

□ 


Theorem 2.10. Let (V, E, c, A, J#e) be as above, and fix a base-point o E V. Set 
V 7 := V\ {o}. Fix dipole v x := v x ,o, x £ V' s.t. 

f( x )-f(°) = (v x ,f)je E > V/ E J^E, Vx E V'. (2.16) 

Set 

(A- 1 )^ := (v x ,v y )^ E , (x,y) eV’x V' . (2.17) 

Then A is not essentially selfadjoint on S^e '■= span { v x | x E V 7 } */ and only if there 
is a non-zero function f E such that 

h (x) := / (x) + ( A_1 ) S2/ / (y) ( 2 - 18 ) 

yeV' 

is harmonic. 


Proof. By general operator theory (see [DS88] ), the essential selfadjointness assertion 
holds iff the following implication holds: 

/ € J4? e , and {ip + Ap, f) ^ = 0, Vp E @ E 


[/ = «]• 


(2.19) 


Taking p = v x , and modulo an additive constant, we see that a possible solution 
/ E J#e to (2.19) will have the form, setting: 


(P/)(x)= (\ + J-^)/(x), Vx E V', 
where (P/) (x) = Y. y ~ x Vx,yf (y), Px, y = ^r. 

C {X) 

An iteration of (2.20) yields 

(P n+ 7) (x)=f(x) + J2 P fc ({) (x). 


But we have pointwise convergence on the RHS in (2.21), and 


(i-: 


v-l 


= i A 


-l 


so 


( 2 . 20 ) 


( 2 . 21 ) 
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= (A -1 /) to = ^ (A -1 )^ / (y) . (222) 

y 

So the LHS in (2.21) must converge pointwise; but it is clear that h = lim n P n f is 
harmonic. 

Finally, it is clear that every solution / E Me to (2.18) will satisfy (2.19); which in 
turn is the equation which decides non-essential selfadjointness, by general theory. □ 

Remark 2.11. We introduce the Markov measure ^ Markov ) on the space H of all G = 
(V, F)-paths, and the Markov-walk process 

ir n (oj) := oj n , Vw E Q, n E No, (2.23) 

where u = (wo, uq, u> 2 , • • •), uij E V, (ujjUj+i) E E, Vj E No- Then the matrix product 
P fc in (2.21) is 

Prob ({ 7 T m+k = y | 7r m = x}) = (P k ) x ,y (2.24) 

We shall return to this Markov-process in Section 8 below. 


3. From conductance to current flow 

Let G = (' V, E, c ) be an infinite weighted graph (connected, see (G4) before Defini¬ 
tion 2.1). Here, V = vertex-set, E = edges, and c : E —> M+ is a fixed conductance 
function, so that c = (c xy ), ( xy ) E E. Let M’e be the corresponding energy-Hilbert 
space (see (2.2)-(2.3)). 


Set the current flow I( xy ) '■= dw, where 



I{xy) = (dw) (x, y) = c xy (w (x) - w (y)) 

, V (xy) E E, w E Me- 

(3.1) 

And set 



Dissp = j<9u; | w E Me, \\dw\\ 2 Diss := 

EEr^)<“} 

) 

(3.2) 


as a weighted / 2 -space on E. where 1 / c xy = resistance. 

On edges (u, v) E E from x to y in V. the current I{ u ,v) is 


Iuv = Cuv {f (u) - f{v)) 

where / denotes a voltage-distribution. See Fig 3.1. 
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Figure 3.1. Current flows from vertex xo to vertex yoi with a given 
conductance function c. The convex set W xoyo . 

Lemma 3.1. The operator d : J#e > Dissp is isometric. 

Proof. One checks that 

W^Wj^e EE Cxy \w(x)-w{y) | 2 (energy) (3.3) 

= EEr- I( xy ) (dissipation) (3.4) 

("xy 

where I xy = ( dw) xy = c xy (w (x) — w(y)), and l/c xy = resistance on the edge (xy), 
see (3.1); and the lemma follows. □ 

Definition 3.2. Set dist (xo,yo) = distance xq —> yo — voltage drop from xq to yo 
when current I satisfies / = 1 at xq “in” and current / = — 1 at yo “out.” 

Theorem 3.3. There is a unique current flow s.t. 

dist (x 0 ,y 0 ) = inf |||I||^ SS , = 1 Am P in , an d 1 out } (3.5) 

Proof. Recall that by Lemma 2.4, 3\v xy s.t. 

{Vxy, = f (x) ~ f (y), V(x,y) € V x V, V/ <E J^ E - (3.6) 

Set I = dv xy , then 

d (xo, yo) = inf \\I\\ 2 Diss = 11^^11^ 

= ll^soyoll^. ( = resistance distance); (3-7) 

i.e., the infimunr in (3.5) is obtained at the flow / = dv Xoyo , see (3.6)-(3.7). For a proof, 
see [ JP10, JPllj. 

The infimum in (3.5) and (3.7) is justified with the following Hilbert space geometry 
applied to the energy-Hilbert space J#e'- 

The infimunr in (3.5) is attained when Iq = dv xoyo . We use that Iq is the vector 
in the convex set W Xoyo of minimum norm. Since d from Lemma 3.1 is isometric, 
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FIGURE 3.2. Example of resistor configuration in a network: configu¬ 
ration of three resistors, having values r\,r 2 ,r^ Ohm. 

we see that W Xoy0 is both closed and convex. From Hilbert space geometry, see e.g. 
[Rud91], we know that W xoyo contains a vector of smallest norm. From the definition 
of W Xoyo (see e.g., Fig 3.1), we conclude that the minimum must be /q = dv Xoyo ; see 


also [JP 1 1]. 

Remark 3.4. The function v Xoyo in (3.7) is called a dipole , and it satisfies 


□ 


(3.8) 



where A is the Laplacian from (2.9). 

Below, we offer seven different, but equivalent, formulas for the resistance metric 
dres (*Ej y) ■ 

Theorem 3.5 ([JP11]). Let V,E,c, A, and d res be as above; let x,y E V, and let W xy 
be the set from Fig 3.1. Then 


d res (x, y ) = v(x) -v (y) when v = v XiV 


Vx ,y \\je E 


= min {|| J || 2 Dissp ■■ 1 £W x , y 


mlissp ■■ icw x , y } 



i 



d res (X, y) = r ! + T 


Example 3.6 (see Fig 3.2). 
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4. The metric boundary 

Definition 4.1. By M we mean the set of equivalence classes of sequences (xj) C V 
of vertices s.t. 

lim d(xi,Xj) = 0 (Cauchy); and (4.1) 

i,j—> oo 

(xi) ~ (yi) lim d (xi, Hi) = 0. (4.2) 

(Def) *->oo 

The vertex-set V is identified with a subset of M via the mapping 7 : V —> M, 

V 3 x 1 —> 7 (x) = class (x,x,x, ■ ■ ■). (4.3) 

Hence b E M\V {—bdd V) iff b = (yi) 6 M satisfies the following: 

Vx € V, 3e E R+, 3 (y ik ) C (yi), s.t. d(x,y ik ) > e, \/k E N. (4.4) 

Note that the assertion in (4.4) states that: 

d (7 (x), 6 ) > 0, Vx 6 V. (4.5) 

We now show that if d := d res is bounded, then every function / E extends by 
closure to M: If b E M, and {xj} C V, are such that lim,^^ d (x*, b ) = 0, we set 

/ ( 6 ) = lim / (x^ . (4.6) 

2—>-00 

It is then immediate that 

\J(b)-J(b ')\ 2 <d(b,b')\\f\\ 2 ^ E . (4.7) 

Theorem 4.2. If the resistance metric d = d res is bounded on V x V, then 

J^ E cr (V), and (M ); (4.8) 

i.e., every energy function w on V is bounded, and M’e is an algebra under pointwise 
product. 

Proof. The containment in (4.8) follows from the estimate (5.6). 

We proceed to show that J%e is an algebra when (V, d) is assumed bounded: 

Let u,w E J4?e, then 

(uw) (x) := u (x) w (x), Vx E V; 

satisfies 

\\uw\\% E < + IMiL) (iMI^ + \\w\\. 


(4.9) 
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Since u,w E l°° (V), it follows that uw E J^ E , i.e., || uw\\jg> < oo. 
The proof of (4.9) is as follows: 


Yc X y \( uw ) (*) - ( uw ) (y )| 2 

E 

Y °xy |'« (®) (w ( x ) - w (y)) + w ( y ) (it (s) - it (y))| 2 


< 

(Schwarz) 


< 


E 

Y°xy (l«(®)| 2 + \ w (y)l 2 ) (l«(®) - u (y) I 2 + \ w (*) - w (y)l 2 ) 

E 



— u (?/)i 2 

E 



which is the desired estimate. 


□ 


Remark 4.3. After the completion of a first version of our paper, D. Lenz kindly 
informed us that a version of Theorem 4.2 above is in the paper [GHK + 14]. Our 
approach and aim here is different though. 


Corollary 4.4. Let V,E,c,d = d res be as above, i.e., assume that d is bounded, and 
that M is compact; then when the constant function 1 on M is adjoined 

JF E = {f\feJ? E }cC(M) (4.10) 

is a dense subalgebra; dense in the uniform norm on C (M). 


Proof. We already proved that J^f E is an algebra of continuous functions on M (= 
the metric completion of (V,d res )), so we only need to show that it is dense in the 
H'll^-norm on M. Since M is compact, ||/||oo = max{|/ (b) \ : b E M}. 

It is clear that J4? e is closed under complex conjugation; so, by the Stone-Weierstrass 
theorem, we only need to prove that it separates points. We will prove that if b ^ b' 
in M then there is a vertex such that v x ( 6 ) ^ v x ( 6 '). 

Since M is the metric completion of (V,d), it is enough to show that Jf? E separate 
points in V. Assume the contrary: that there are vertices y, z E V, y ^ z such that 
v x (y) = v x (z) holds for all x E V; in other words, (v x , v y — v z )^_ = 0 holds for 
all x E V. But span{v x \ x E V} is dense in and so v y — v z = 0, contradicting 
d(y,z) = \\v y - v z \\2 e > 0. □ 
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5. Discrete resistance metric - metric completions 

Set d := d res the resistance metric, see (3.7). Let ( M,d ) be the metric completion 
of (V,d), i.e., V consists of a metric space M with the metric 

dres (^i !/) — \\'Uxy\\jg’ E (5.1) 

where v xy is the dipole vector in (2.7). 

It is an important theorem [JP11, JP10] that d res in (5.1) is indeed a metric, i.e., 
that 

dres (x, y ) < dres (x, z) + d res (z, y) (5.2) 

holds for Vx, y, z E V. This result applies to all weighted graph models where d re s is 
computed from a fixed conductance function c : E —>• M+. 

Let 

K{x,y) = {v x ,v y )^ E , (5.3) 

then the triangle inequality (5.2) is equivalent to 

I< (x, y) > K (x, z) + I< (z, y) - I< (z, z) , Vx, y,z £ V. (5.4) 

Now assume that d = d re s is bounded. 

Definition 5.1. We say that a system ( V, E,c,d res ) is type A if whenever lim ? v Xj 
exists in C ( V , d) then (xy) is a Cauchy sequence in (V, d). 

Theorem 5.2. If d res is bounded onVxV, and assume the system ( V,E,c,d res ) is 
of type A; then ( M,d ) is a compact metric space. 

Proof. Fix a base-point o € V, and set v x = v Xt0 , x E V\ {o}, then 

v xy = v x - v y (5.5) 

as follows from (5.4); also see Lemma 2.4. By Schwarz, applied to the energy Hilbert 
space {J%Ei (•) we § e t ti ie following Lipschitz-estimate: 

\f(x) - / (y)\ 2 < d(x,y) \\f\\%>, V/ E Jt? E , x,y E V. (5.6) 

Consequences of (5.4)-(5.6): 

(1) Every / E extends to a uniformly continuous function / on M; extension 
by metric limits. 
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(2) If Xi E V. and d (xj, xj) -A 0, for i,j -A oo, then / (xj) has a limit in C (or M). 
Set 


x E M, x = liiri Xi. (5-7) 

i 

If (xi) , (yi) C V are Cauchy sequences, set (the extended metric d): 

d(x,y)= lim d (xj, Xj) ; (5-8) 

i—¥ oo 

then by (5.6), we get 

|7(2?)-/(y)| 2 <^y)ll/llk. ( 5 - 9 ) 

The assertion in the theorem follows from the considerations below. 

□ 

Lemma 5.3. An application of Arzela-Ascoli shows that 

{fcC(M) |/E^,||/||^<l} (5.10) 

is relatively compact in C ( M ), in the Montel topology of uniform convergence on com¬ 
pact sets. 

But if d is bounded on V x V, then 

\\vxi\\jg> E < A- I\ d (5.11) 

where A is a fixed global constant, since 

d(xi,Xj) = \\v Xi - Vxj\^, E ■ (5.12) 

Hence by (5.10) with K in place of 1, we get that: 

Corollary 5.4. Assume type A, then for every sequence xi,X 2 ,x%, ■ ■ ■ in V, 3 subse¬ 
quence (xi k ) s.t. 

(i) lim^ooX^ = b E M; and 

(ii) Let film E C (M) be the limit of the subsequence {v Xi } C C (M), then 

lim v x ( b ) = fu m (6). 

> OO K 

Proof. To see that b E M, note that 

d(x ik ,x it ) = \\v Xik - v Xii \\%, E = | v ikil (x ik ) - v ikil (xj,)| 0; 

since by (5.9), the functions Vi k i t (•) are uniformly bounded, and equicontinuous on M. 
Since we assume the system ( V , E, c, d res ) is of type A. it follows that every sequence 
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X\,X 2 ■ ■ ■ in V has a convergence subsequence with limit in M. By the definition of M, 
the same is true for M, and so M is compact: Every sequence b\, 62 , ■ ■ • C M contains 
a convergent subsequence. □ 

Remark 5.5. The following example from [GHK + 14] shows that our assumed condition 
“type A v in Theorem 5.2 and Corollary 5.4 cannot be omitted. There are bounded resis¬ 
tance metrics (non-type A) for which the corresponding completions are non-compact. 

We learned from D. Lenz that the boundedness of the resistance metric does not 
imply the completion (. M,d ) is compact [GHK + 14], Indeed, the type A assumption 
for the system ( V,E,c,d res ) is required. (See Definition 5.1.) 

Example 5.6 (Example 8.6 in [GHK+14]). Fig 5.1 below is a tree-like graph with 
many ends all of which have bounded distance to the root (making the resistance metric 
bounded) but at the same time being too far apart from each other to be covered by 
finitely many balls of an fixed but arbitrarily small size. Thus, the weighted graph in 
this case is bounded with respect to d res metric and the completion is not compact 
with respect to the resistance metric. 

The graph basically consists of a copy of the natural numbers with the property 
that each natural number has a ray emanating from it and this ray being again the 
natural numbers. There are weights (Fig 5.2) on the graph making all these copies of 
the natural numbers having bounded diameter in the resistance metric. This makes 
the resistance metric on this graph bounded. On the other hand a point far out in 
one of the emanating rays has a uniform distance to any point far out in any other 
emanating ray. This makes the example non-totally bounded. Hence, the example has 
the mentioned properties. 


Lemma 5.7. Let G = ( V,E,c ) be the weighted graph in Example 5.6. Fix a base- 
point o E V, and set S>e = span [v x | x E H\{o}} (see (2.11)). Then A 


3>e 


as a 


densely defined Hermitian operator in the energy-Hilbert space J#e, is not essentially 
selfadjoint. Moreover, the deficiency indices are ( 00 , 00 ). 


Proof. Let the c be the conductance function as specified in Fig 5.1-5.2. Recall that 


(A/) (x) = Y Cxy (/ (s) - / (y)) = c (x) I f (s) - Y Vxyf (y) 

Xr^y \ x<~^y 

= c (I — P) / (x ), for all functions / on R; 
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FIGURE 5.1. A double infinite planar graph: An infinitely long comb 
as an infinite array of teeth, each tooth infinitely long. 


i 

i 

* 

1 

1 

* 

i 

i 

4 

1 

1 

4 

1 

1 

4 

1 

1 

4 


2 s i 

2 s | 

2 s | 

2 5 ; 

2 5 ! 

2 s | 

* * * 

1 

r 

1 

T 

1 

1 

i 

r 

1 

T 

1 

T 


2 4 

2 4 | 

2 4 

2 4 | 

2 4 | 

2 4 


l 

i 

l 

1 

l 

i 

1 

i 

i 

i 

l 

i 

. . . 

2 3 ! 

2 3 ! 

2 s : 

2 s : 

2 3 ! 

2 3 : 


* 

♦ 

4 

* 

4 

* 


2 2 1 

2 2 : 

CM 

CN 

2 2 : 

2 2 ; 

2 z : 

. . . 

i 

T 

i 

T 

1 

1 

i 

r 

i 

T 

i 

T 


2 1 ! 

1 

2 1 ! 

1 

2 1 ! 

1 

2 1 ! 

1 

2 1 ! 
i 

2 1 ! 

1 


i- 

-i- 

-4- 

-1_ 

-1_ 


• • • 


2 1 

2 2 

2 3 

2 4 

2 5 



Figure 5.2. The conductance function ci xy y 


where c(x) = Yh y ~ x c xy, Pxy = c xy /c(x) = transition probability, and (P f)(x) = 
'Yh y ~ x Pxyf (y)- Also see Theorem 2.10, Example 7.6, 7.13, and Remark 7.9. 
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Suppose / is a defect vector for A. Since A is positive, it suffices to consider 
A/ = —/. Note that 


A/ = -/<=>c(/-P)/ = -/ 




We proceed to show that / is in i.e., ||/|| ^ OO. 

Let V = {x n ,k} be the vertex-set as specified in Fig 5.1. Then, we have 

c(*n,fc) = 2 fc + 2 fe+1 

2 fc _ 1 

P%n,k — 1 




n,k )*^n,fc+l 


+ 2 fc+1 3 

2 fc+1 2 
2 fc + 2 fc+1 ~~ 3 


and so 


1 2 

(P/) (ar^fc) = -/ (x n ,fc-i) + -/ (. x njk+1 ), and 


(f + ^ / (®r»,fe); see (5.14)-(5.16). 

Thus, the defect vector / satisfies A/ = —/ <^=^ 

g/ { x n,k— l) T “/ (®n,fc+l) = ^1 T ^ / ( X n ,k ) • 

Set 

Ik ■— ^n,fc — f j 

then we get the following recursive equation: 

12 / 1 
1 + x4+l — I 1 + 


2 fc • 3 


Ik i 


i.e., 


^fc+i — 0 


1 + 


2 fc • 3 


Ik r^k—l 


Or, using matrix notation, we have 





Ik 2 ^k—l- 




(5.13) 

(5.14) 

(5.15) 

(5.16) 


(5.17) 

(5.18) 

(5.19) 


(5.20) 












INFINITE WEIGHTED GRAPHS WITH BOUNDED RESISTANCE METRIC 


18 


The asymptotic estimate of the sequence (Ik) can be derived from the eigenvalues of 
the coefficient matrix in (5.20). Note the eigenvalues are given by 


x± = 


2&+1 


(A _11 2 _ 9 3 l 

V 2 2 k + 1 ) z 2 ± 2 


asymptotically. 


2 2 
Conclusion. The root = \ shows that Ik r\j l/2 fc SO / (x n! k) ~ l/2 k asymptoti¬ 
cally. Consequently, 


2 

JZE 


E 2 ‘ 




2 k 


1 \ 




1 


2 n+1 




— < oo. 
2 n 


Therefore, the corresponding defect vector / is in J^e, and so A |^ is not essentially 
selfadjoint. □ 


Set the Gelfand space Ge = {/? : 5%e C(or M)} (see [Rud91]) s.t. 

/3 (uw) = f3 (u) (3 (w) , Vit, w G J#e] (5-21) 

i.e., multiplicative functionals. 

Definition 5.8. Let M := metric completion of (V,d res ). Set 

(xi) ~ (yi) d res (xi, yi) -> 0 
for all Cauchy sequences (xi) , (yi) C V. 

Theorem 5.9. M C Ge, see (5.21). (The metric completion is contained in the 
Gelfand space.) 

Proof. Every w G J#e extends by closure to M, by 

w (x ) = lim w (xi), if d re s ( Xi,Xj ) -» 0. (5.22) 

i —^oo 

To see this, use the estimate | w (x) — w (y)\ 2 < d (x, y) \\w\\^g, , \/w G J^e; see (5.6). 

Now, set (fa (w) = w (x), and note that (5.21) is then immediate. (In fact, M is a 
compact metric space if d res is bounded.) □ 

Remark 5.10. It was proved in [GHK + 14] that the Gelfand space is the Royden com- 
pactihcation; see [GHK + 14] for details. 
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Figure 5.3. if (oj) = x; Q = infinite path-space; M = metric comple¬ 
tion of ( V, d res ). 

Question 5.11. In these examples, what is the connection between (1) M, (2) Ge, 
and (3) the oo path space ft models? (Recall the uj G kl, when uj = (xj) igN; where 
Xi G V, (xiX i+ 1 ) G E.) 

Remark 5.12. In some cases (x’j) igZ , (xiXi+ 1 ) G E s.t. 

dres (.Xi, Xj') ^ 0, (5.23) 

i,j~* oo 

there is a mapping if : kl —> M —> Ge- Note that (5.23) holds if d res is bounded. In 
this case 3 continuous extension S3 —> M, with if (uj) = x where u ; = (xj) igZ G ft, and 
where x G M is the metric limit d res (x,, x) —> 0 if d ( Xi,Xj ) —> 0. See Fig 5.3. 

Actually even if not every path uj = (xj) igZ satisfies d res ( Xi,Xj) —> 0, we can pass 
to a sub-sequence. 

Theorem 5.13. Assume that d res is type A and bounded onVxV (thus (M,d res ) is 
compact by Theorem 5.2), and thatw = (xj) igZ G 13, then 3 subsequence {xq, x l2 , • • ■ } C 
uj, and 3x G M s.t. 

dres (-^%k > ^0 t O' 

fc—>■ OO 

Proof. (Application of Arzela-Ascoli) Recall that V{ := u Xii0 . where 
|Vi (z )| 2 = \{vi,v z )\ 2 < d(i,o)d(z,o ) < A'; 

which implies that 

|Vi (z) - Vi (V) f < I< d (z, z') . 

By Arzela-Ascoli, 3 a subsequence s.t. V{ k —Vi t —> 0 in as d (x lk , x^) ->• 0. □ 

k,l—>oo 
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6. POISSON-REPRESENTATIONS 

Let G = (V,E) be as above, and let c : E —> R_|_ be a fixed conductance function. 
Let d = d res be the corresponding resistance metric. 

Our standard assumptions on G, c are as outlined in Section 2 above. 

We assume in addition that 

(1) ffiV = No, i.e., countable infinite. 

(2) d res is bounded on V x V. 

(3) For all x E V, Be = e x s.t. 

{y E V | d (x, y) < £ x } = {x} , the singleton. (6-1) 

We shall denote by M the metric completion of (V, d res ), and identify V as a subset of 
M in the usual way, where 

x E V <—> class (x, x, x, ■ ■ ■) € M (6.2) 

(oo repetition of vertex x) 

Proposition 6.1. For n £ N, set w = ■ ■ ■ ,z n ) where Zi 6 V (vertices), a finite 

word, and denote by (wx) the concatenation sequence 

(zi,Z 2 , ■ ■ ■ ,z n ,x,x,x,x,x,x - ■ ■); (6.3) 

S -V-' 

infinite repetition 

we set x = (x, x, x, x, ■ ■ ■); then 7 (x) = {x} U {wx}, as w ranges over all finite words. 

Proof. If {yi)°fi =1 is a sequence of vertices s.t. lim^oo d (yi, x) = 0, then, since x is 
isolated by (3), see (6.1), there must be a n G {0,1, 2, • • • } such that y ? ; = x for all 
i > n: and the desired conclusion follows. □ 

Theorem 6.2. Let G = (V,E), c, d res satisfying the conditions above, including (1)- 

(3) (so d res is bounded). Then 

B := M\V (6.4) 

is closed in M; and for every x G V, there is a Borel probability measure p x on B, i.e., 
y x E M\ ( B ) such that, for all harmonic functions h on V with \\h\\^ < 00 , we have 

h(x) = I h ( b ) dy x ( b ) (6.5) 

J B 

where h is the extension E C (M) of h, obtained by metric completion, and where the 
function on the RHS in (6.5) is h\ B - 
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Proof. By Corollary 4.4, every / G J4?e has a unique continuous extension / to M; and 

2 


f(b)-f(b ') <d(M')ll/& 


( 6 . 6 ) 


holds for Vfo, b' £ M. By (3), (Section 5), V identifies as an open subset in M, and so 
B = M\V is closed; and therefore compact. Recall M is compact by Theorem 5.2. 
Recall from Section 2, that a function h on V is harmonic iff Ph = h, where 


(P/i) ( x ) = ^ ~2p xy h(y ) 

yr^X 


(6.7) 


and := c xy /c(x), for V (xy) £ E. Also recall, (A/) (x) = Y. y ~ x c *y (/ ( x ) “ / (y))- 
Hence the harmonic functions h in (cC (M)) satisfy 


sup |/i (x)| 



( 6 . 8 ) 


This is an application of (6.7) and a simple maxmin-principle. 

Now set A C C ( B ) as follows: 

A = ; P/i = h, h G (6-9) 

where “| B ” denotes restriction; then, for every iGF, the point-evaluation mapping: 

A 9 h\ B i—» h (x) (6.10) 

defines a positive linear functional. Since P(l) = 1 where 1 is the constant one 
function, it follows that 1 G A, and that 1 ha 1 in (6.10) (i.e., the functional in (6.10) 
attains value 1 on the constant function “one.”) 

By the extension theorem of Banach and Krein, there is a positive linear functional 
on all of C ( B ) which extends (6.10) from A. By Riesz’ theorem, it is given by a 
unique probability measure / i x G M\ ( B ). Restricting to A, and using (6.8), we get the 
desired formula (6.5); i.e., /i x is the Poisson-kernel, and B is a Poisson-boundary, i.e., 
it reproduces the harmonic functions in J^e- □ 


7. Continuous vs discrete: Examples 

Remark 7.1. The orthogonal splitting 

J4?e = Harm. © span^ 5 ' norm {eh, | x G H} (7.1) 

is often called the Royden-decomposition (see e.g., [Shi83, KM67]). There is a contin¬ 
uous analogy: 
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Let Q C be bounded, and set 

H 1 (fi) = {/onfi | V/ G L 2 (0)} /constants 

ll/lllri(n)=^|V/| 2 ds, 

and set 

Harmn = {/ G H 1 (fi) | A/ = 0} . 


Then 


iL 1 (0) = Harmn © Cf° (fi) 


i/l (Q)-closure 


i.e., we have the implication 


feH 1 (H), and </, v) m{n) = 0, V<£> G C c “ (fi) 


(7.2) 


(7.3) 


A/ = 0. 


7.1. Continuous models 
Lemma 7.2. Let 

= {y : M. —>■ C | measurable, f G L 2 , f G L 2 } (7.4) 

where f in (7-4) denotes the weak-derivative of f. 

(i) Then J^e is a reproducing kernel Hilbert space (RKHS) consisting of bounded 
continuous functions. 

(ii) Moreover, J&e is an algebra under pointwise product with 

WfgWjtb < Con st\\f\\jtr E h\\^ B , vf,ge ^e- 


Proof. J#e is a RKHS with kernel 


To see this, set 


K(x,y) = e- l*-wl. 

(7.6) 

K x {.) = e~\ x -\ 

(7.7) 


and one checks that 

(K x , f)^ E = Uf K x f + f K' x A = f (x) , V/ e Vx G R. 

\J R JR J 

For a proof of part (ii), see [J0r81]. 

Note that K'f = K x — 2 5 X in the sense of distribution. See Fig 7.1. □ 
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Lemma 7.3. If f E then f is bounded, and lim^i^^ / (x) = 0. 

Proof. This follows from Riemann-Lebesgue, since 

/ (*) = ^ [ e^f (0 df, and / E L 1 (R) 

2tt Jr 

with sup reR \f{x)\< WfWj^, for all / E J#e- □ 

The resistance distance in this case is 

d(x,y) = || K x - KyW 2 ^ =2(l- e~\ x - y \') , and 

, , (7.8) 

sup d (x, y) < 2. 

x ,y£R 

Hence the resistance metric d in (7.8) is bounded on M, and the completion of M with 
respect to d is the one-point compactification of M, but for discrete models: 

7.2. Discrete Models 

Let G = (V, E, c ) be a weighted graph, with vertex-set V, edges E, and a fixed 
conductance function c. Let d = d res be the resistance metric, and we study the metric 
completion of G. 

For functions on the Z-lattice Lj := r L d , d > 1, fixed, set 

ii/iik^EE^'i/w-/«i 2 ; 

x~y 


(7.9) 
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Figure 7.2. Nearest neighbors for the lattices Z d , for d = 2 and d 

where a; ~ y, x ^ y, in (7.9) denotes nearest neighbors ; and x = (xi,X 2 , • • • 
(See Fig 7.2 for the case of d = 2 and d = 3.) Let 

vd 


J^E = {/onZ° 


Jze 


< oo 


we set 


lz - y| : = ^ |Xi 


1 

y*| 2 | , Vx,yG Z d . 


^ 2=1 


Lemma 7.4. For Vx G Z rf , me hare f/ie following: 3K = K x < oo s.L 

1/ (®) - / (y )| 2 < Il/H^, (see Theorem 3.5.) 

Proof. Let x ~ y denote nearest neighbors. Then 3! i s.t. | Xi — m\ = 1, so a 
for j i. The proof of (7.12) is standard. 


Set 


(A/) (x) = Yl (/ (*) - / (?/)), V/ G 


yr^X 


Example 7.5. For d = 1, consider Z + (see Fig 7.3), and 


1 


P+ = 


P- = 


1 + e J 1 + e 
A function u on Z + is harmonic iff I x := e x (u x + \ — rt x ) is constant; and 


I II2 




u x+ 1 - rix ) 2 = 7i ^ e x = —-J— < oo. 

zJ e — 1 


= 3. 

, Xd) G Z d . 

(7.10) 

(7.11) 

(7.12) 

'i ~yj = ° 

□ 
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X — 1 


x+1 


Figure 7.3. Z + conductance function c, c xx +\ = e x , x £ Z_| 


Fix 0 < x < y, then v xy = v yo ( t ) — v xo (t), where 

Ei< y if t<v 


Vyo ( t ) = 


EL i e 1 if i > y 


0 if 0 < t < x 

v xy (t) = ( ELx+i e ~ i ^ x<t<y 

X!=x+I e ~ l if 2/<*> 


and 


y 


dres (x, y) = ^2 


_ p-y 


e - 1 ’ 


i=x +1 

and so d res is clearly bounded. 

But in this case the metric compactihcation is just the one-point compactihcation: 

e~ x 

dres (x, oo) = - x 6 Z+. 

e — 1 

It follows, in these examples, that B = M\V is a singleton; so M is the one-point 
compactihcation. 

Example 7.6. V = Z+, d > 1. Set x + £j := (xi, • • • , x, + 1, x * + 1 • • • , x^), for all 
x E Z rf . In this case we have: 

cL 

(A/) (x) = ^ e \ x + £ i\ (/ (a;) - / (x + £»)); and 


2=1 


2 


= X] elx+£il II (‘L ~ f( x + £ 

x,i 

d 

-E^'E |/(x + £i) - /(X) 




2=1 


and ll/lljft. < 00 


3iV s.t. e |x| ^|/(x + £i ) —/(x )| 2 < 1, Vx < ZL V |x| > N. 



INFINITE WEIGHTED GRAPHS WITH BOUNDED RESISTANCE METRIC 


26 


See Fig 7.4. 

Hence, 

E !/(*+*) 

i 

so that 

/ (x) ~ Const • 
Let x £ L d = Z+, and 


— / (x)| 2 < e asymptotic as |x| —>■ oo; 

^1 — , asymptotic as \x\ —» oo in Z+. 

V x ^e~\ x ~ t \ VteL d 


so that 

(v x ,f) = f(x) - f(o ), Vx E L d , V/ G Me- 
If d > 3, one checks that 

1 


(Vx,Vy) 


yfj^E 


\x - y | 


d-2 : 


and as a result, is a one-point compactihcation, i.e., B = M\L d = {oo} the point at 
“infinity.” 


N 



Figure 7.4. d = 3 

Example 7.7. Let V = the binary tree, see Fig7.5. If a vertex x in the tree is at level 
n, set 

C(x,x+) *"+ (^)) ^(x,x—) (n). 

Then the arguments from above show that if e± ^ < oo, then B := M\V is a 

Cantor-space. 
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Figure 7.5. Binary tree with conductance 

7.3. Bratteli diagrams 

In our present papers, we considered weighted graphs G = ( V,E,c ), vertices, edges 
and a weight (conductance) function. A Bratteli diagram is a special case of this, but 
the weighting usually doesn’t refer to a conductance, but rather some kind of counting. 
In detail, if G is a Bratteli diagram, then its vertex set is stratified, by finite subsets 
V n , called levels. While V is infinite, the sets V n are finite. Then the requirement 
on G to be a Bratteli diagram is that the edges (lines in E) connect vertices from 
V n to those at different levels; the nearest neighbor vertices are from level n — 1, and 
level n + 1. In its initial form (see [Bra72]) the Bratteli diagrams (later terminology) 
served as classification labels for approximately finite-dimensional C*-algebras (also 
called AF-algebras, more precisely inductive limits of matrix-algebras). The need for 
such classification was initially motivated by physics. Subsequently, and initiated by 
George Elliott), the Bratteli diagrams acquired the structure of ordered groups (called 
A'-groups), and the classification problem eventually took a rather complete form. 
But in the spirit of the original use of the diagrams from [Bra72], they have found 
many other uses in representation theory; the fundamental idea being that the lines 
(edges) are effective in classifying complicated systems of inclusions, i.e., counting the 
respective multiplicities in these inclusions of algebras, or representations, by numbers 
assigned to the edges. In this incarnation, they are even known as useful tools in the 
design of fast (finite) Fourier transforms. 

And there are yet other applications; some deal with symbolic dynamics; see the 
papers in the bibliography, for example [HPS92], and measures on infinite path spaces 
obtained from “infinite strings of edges” from the given Bratteli diagram. 
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The papers [BJKROO] and [BJO04] deal with yet a different classification; that of 
order-isomorphism of the diagrams themselves. It turns out that the latter classifica¬ 
tion problem, in the general case, is so “complicated” that it has been proved to be 
undecidable. So in the Bratteli-Jorgensen et al. papers regarding this, we narrowed our 
focus to that of stationary Bratteli-diagrams; and we proved that then a classification 
is possible; even by explicit algorithms, and by explicit lists of numerical parameters. 

Nonetheless the questions we consider here fall in a different category, and they 
don’t restrict the focus to stationary diagrams; even apply to graphs G which are not 
Bratteli diagrams. 

If A = C — E as an oo x oo matrix representation, where 


( c ( x ) 


C = diag (c (x)) xeV = 


01 


<#■ 

% 


V. 


10 


and 


( 


E = 


0 


0 c 


xy 


L'xy 


symmetric, c xy > 0; then 
where 


\0 

A = (A xy ) = C — E 


^xy — ( 


c ( x ) if x = y 

— c xy if (xy) G E (recall x ~ y 
0 otherwise; 
and we get the Green’s function K as follows: 


xj-y) 


(7.13) 


A — (VxjVy)^ 


( 7 . 14 ) 
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p_(1) p+(1) p_( 3) p+( 3) p_(n) p + (n) 



Figure 7.6. Transition probabilities p± (n), n = 0,1, 2 • • 



Figure 7.7. A Bratteli diagram, formula (7.18) with vertex-set V = 
{0} U V\ U V 2 U • • • and transition between neighboring levels. 


the Green’s function of A satisfies 

K zy — S xy , (7.15) 

Z 

and 

A -1 = {C-E)- 1 = [l -C^Ey 1 c~ x 

00 

= {C- l E) n C~ l = GpC~\ (7.16) 

n =0 

where Gp is the Green’s function of a Markov transition (see Fig 7.6). Note that C 
is easy, since it is diagonal: 

C = diag {{c{x)) xeV ) , then C~ l = diag ) • ( 7 - 17 ) 

An example is (see Fig 7.6-7. 7) 

c{n) = c n + c n+ 1 , c n > 0. ( 7 -18) 

Lemma 7.8. If (17, E, c ) is constructed from a Bratteli diagram with levels V \, V 2 , 
then the Green’s function K for A satisfies 


K = G P C 


( 7 - 19 ) 
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where Gp is the random-walk Green’s function associated with a ± Markov random 
walk, see (7.17) and Fig 7.6. 

For Bratteli diagrams, see e.g., [BJO04, BJKR00, Bra72, GPS99, HPS92]; and ran¬ 
dom walks, see e.g., [GP14], 

Proof of Lemma 7.8 (sketch). Let (p_ (n)) and (p+ (n)) be the transition matrices 
(p- (n)) : x G V n , y G V^_i, transition from vertex on V n to V n -\ 

(p + (n)) : y G V n , z G V^+i, transition from vertex on V n to V n+ i, see Fig 7.8, 

with row/column index picked from vertices in the respective levels. 

The product of C~ l E in (7.16) is then (see Fig 7.9) 

(C -1 ^),™ = Prob (transition from vertex x to vertex y in time m). (7.20) 

□ 

Remark 7.9. Under the assumption in Theorem 5.13 and Theorem 6.2 one may show 
that in fact B (see (6.4)) is Martin-boundary (see [Saw97, DJS12]) for the random walk 
on V defined by 

Pxy ■= -tt for (x,y) G E. (7.21) 

c (x) 

Proof, (sketch) Let Gp be the random-walk Green’s function from (7.16) and Lemma 
7.8. Set 

KMartin (x,y) := ^ ^ . (7.22) 

Gp (o, y) 

Then the argument from Theorem 5.13 shows that KMartin (x, •) extends to B, and 
that 

h{x)= f h ( b ) K Martin (x, b) dp,( Mark ™) ( b) (7.23) 

J B 

holds for all h G Harm = J%e FI {h : Ah = 0} = H {h : P h = h}. □ 

Example 7.10. For the transition matrix C _1 E = P, computed with the system in 
Fig 7.5 of transition probabilities, we get the following: 

Pi,i = 0 

Pi,i +1 = P+ (i), and (7.24) 

Pi,i-1 = P- (i ), Vi G Z, 

with the remaining matrix-entries zero. For the computation of the matrix powers P m , 
m = 1, 2, • • •, we make the following simplification: p + (i) = p + , and p_ (i) = p_. 
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Figure 7.8. 



Figure 7.9. Current flows from vertex x to vertex y. 


This then reduces to the following binomial model: 


/ 



\ 


P = 


P- 0 p + 


P- 0 p + 

P- 0 

0 


0 



(7.25) 


V 
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and 


p3 


p 2 




<ro„ 




p 2 _ 


2 P+P- 
0 


P- 


0 

2 P+P- 

0 



0 p\ 

2 p+p- 0 





?>p+p 2 _ 

0 

2>p\p- 

0 

7>+ 


0 

3 p+pf 

0 

3 p+p- 

0 

P+ 

pf 

0 

“&p+p 2 _ 

0 

3 p\p~ 

0 



Below we include a sample of matrix-entries for this binomial model: 


• Even powers of the transition-matrix P 


p2m 

J -i,i-\-2k 



m+k m-k 
P+ P- i 


and 


p2m 

2k 



m-k m+k. 
P+ P- ) 


where k = 0,1, • • * , rn. 

• Odd powers of the transition-matrix P 


p2m+l 

^, 2 + 1 + 2 ^; 


(2 m + 1 
— k 


m+k+1 

P+ 


p rn- 


k 


and 


p2m+l 
^i,i— 1 — 2k 


(2m + 1 

\m—k 


^jn-k m+k+l 

P+ P— 


(7.26) 


, (7.27) 
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So for the oo x oo matrix Gp in (7.16) we get: 

(OpW = £ pV” + VA‘; and 

m =0 \ / 

(n \ — \ ^ f 2m + 1 | m+k+l m-k 

(°r)i,i+2k+i - h L_ Jft P- ■ 

m =0 V / 

As a result, (7.16) yields an explicit formula for Kj j = ( Vi , Vj)^ E ', see (7.16) and (7.14). 


Theorem 7.11. T/ie A-Green’s function K in (7.28) has an explicit (and closed form) 
expression; for example, its diagonal entries are: 


K, 


1 

c{i) y/l — 4p + (1 — p + ) 


whenp + 


1 

2 ' 


Proof. The infinite sums used in computation of (Gp)^-; and therefore of 

Ki,j = (G P )ij/c(j) (7.28) 

can be computed with the use of generating functions for the associated binomial 
coefficients. For example, 



Y2 A ”’ ( )- r -TT’ settmg A p+p ; 

(To W V^“ 4A 

(7.29) 

and so we get 

{Gp)l ’* VI-4 p+p-’ 


and therefore 

(7.30) 

K t . t 

c(i)V , l-4p + (l- p+ ) 

(7.31) 

which is the desired conclusion. 

□ 


Note that to get absolute convergence in these series the requirement on p + is that 
p + 6 (0, U Q, l). (In this case, the resistance metric is bounded. We have )Tb f . < 
oo.) The degenerate case is p + = p~ = However the latter degenerate case can 
easily be computed by hand. It is the case of constant conductance function, c^j+i = 1. 
For more details on this and related binomial models, see [AJ15, AJSV13, BV14], 

Remark 7.12 (On general Bratteli diagrams). While the formulas (7.20)-(7.31) are 
derived subject to rather restricting assumptions, an inspection of the arguments shows 
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that the ideas work for general Bratteli-diagrams; but then with modifications; see 
below: 

Given a Bratteli diagram with vertex-set V = {0} (J^Li V n , and vertices V n corre¬ 
sponding to levels n = 1,2, ••• (see Fig 7.8), we then have the following transition 
matrices: 


P + (n) X:V x £ V n , y £ 14+1, and 
JP~ ( n ) x ,z x £V n , z £ 14-1. 
Therefore, in computing transition-probabilities, 


(7.32) 


Prob (x — > y in 2m iterations), (7.33) 

we specialize to x £ 14 , and y £ 14 + 2 k- Rather than the easy formulas p™ +k p™~ k 

from the proof in Example 7.10, we now instead get a sum of products of non- 
commutative matrices: 

Pw 1 P\D 2 • • • Pw 2 m (7.34) 

where w = (w\, W 2 , • • ■ , W 2 m) is a hnite word in the two-letter alphabet {±}, i.e., Wi £ 
{±}; but the estimates from before carry over; and we again arrive at an expression 
for the Green’s function ( Gp) xy , x, y £ V, analogous to (7.20)-(7.31). 


Example 7.13 (The IV-ary tree). Fix IV > 1. Let b £ M + , b > 1, be fixed, and set 


c(n) := b n , 

X G V n , y G Vn+i; 

(7.35) 

then (see 7.32), we have (see 

Fig 7.10): 




/ 

P + Hxy 

b 

~ 1 +A4’ 


< 

P~ ( n )xz 

= -, and 

1 + Nb 

(7.36) 


P( n )x 

= b n " 1 (1 + JV6) 


where x £ V n . y £ V n+ \. z £ V n -\. 



Generalizing (7.30), we get 

0 Gp) x 

Nb + 1 
^ ^ AT - 1 

(7.37) 

for all x,x' £ 14 ; and 


1 

“ (1 + 1V&) 6 n_1 ’ 


dres (0? “ 

(7.38) 


and d res (x, B) < 00 . 
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Figure 7.10. N -ary tree; the vertices at level n are denoted V n , n = 

0,1, • • •, Vo = {0}, the empty word. 

One can show that, if j^V\ < ^V-? < • • • (strictly increasing), then 

dim{/ : A/= 0} = oo. (7.39) 


8. The path-space Markov measure vs the Poisson-measure on B 

Here, we consider a class of models ( V,E,c ): 

(i) V = vertices; 

(ii) E C V x V\ (diagonal) edges; 

(iii) c : E —> M+ conduction function, which induces a resistance metric d res \ 

(iv) A graph Laplacian; 

(v) J^e the energy-Hilbert space; 

(vi) B = M\V, where M is the metric completion; 

(vii) path space H = {w = (wj) | cj* G V, (wjWj+i) € E, Mi G N}; 

(viii) Set (us) = uii G V (vertex at time z), i = 0,1,2,---, and 

Ha, = {w G H | 7r 0 (w) = x} ; 

(ix) Set p xy = c xy /c{x ), (xy) G E\ 

(x) Markov measure on £l x , x G V with transition 

(cylinder) = p XWl Pu iw 2 • • • (see (ix)). (8.1) 

In more detail, a cylinder set C H is specified by a finite word {xxix^ ■ ■ ■ x n ) of vertices 
such that (xx \), (X 1 X 2 ), ■ ■ ■ are edges (i.e., in E). Then set 

C XXl - Xn = {w G H | 7T 0 (w) = x, TTi (u) = Xi 1 < i < n] . 


( 8 . 2 ) 
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Formula (8.1) then reads as follows: 

Mx ^ ( C X X\X 2 --Xn ) = PxX 1 PxiX 2 ' ' ' Px n -lPx n (8-3) 

The following is known, see e.g., [Doo72, D JOT] : 

Lemma 8.1. There is a 1-1 correspondence between harmonic functions h on V, on 
the one hand, and shift-invariant L 1 -functions F on Q, on the other. It is given as 
follows: 

Let E denote the expectation computed w.r.t. the Markov-measure on kl, then 

h (x) = E (F|7To = x) , x G V, (8-4) 

is harmonic of finite energy iff there is a shift-invariant L 1 -function F on Cl such that 
(8-4) holds. (In (8-4), the symbol E (• • | ttq = x) refers to conditional expectation.) 

Proof, (see [DJOT]) use the formula 

(A h) (x) = c (x) ( h (x) — (P h) (x )), x G V, (8.5) 

where 

(Pf)(x) = J2p xy f(y), (8.6) 

yr^X 

and p xy = c xy /c(x ) for (x, y) G E. □ 

Definition 8.2. Class A (V, E, c, d res ): 

lim d res ( ir k (u) , 7r; (w)) = 0 (8.7) 

k,l—>oo 

for all oj 6 0, or in a “big” subset of O. 

Remark 8.3. A large subset of Bratteli diagram will be of class A, i.e., that (8.7) holds; 
for example, if 

r (n) < oo (8.8) 

n 

where r (n) denotes the resistance V n —> V n +\ between vertices of level n and level 
n + 1. So (8.8)=r-(8.7); but (8.7) holds much more generally. 

Proposition 8.4. Assume (8.7). Then there is a well defined mapping: 0 -5-)- B, 
given by 

0 —> ( Cauchy-sequences ) —> ( CaiLchy-sequences ) / (8.9) 


OJ I- > T (cj) = class (7Tq (w) , 7IT (w) , 7T2 (w) , • • •) 


( 8 . 10 ) 
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where ~ on Cauchy-sequences 

(x) ~ ( y) <==> lim d res ( Xi,yi ) = 0. (8.11) 

Def i—> oo 

Theorem 8.5. Let V, E,c,p xy = c xy /c(x), p x M ^ Markov measure, and let T : Ll -A B 
be the mapping in (8.10) of Proposition 8.f. Then 

(8 - 12) 

constitutes the Poisson-measure on B in Theorem 6.2; i.e., if S E FS{B), S C B is a 
given Borel subset, then the measure in (8.12) is (^ _1 (S’)), where 

r 1 (S) = {u E Q | T (w) E S] . 

Proof, (sketch) Set p x := p'x^ o \H _1 , we then need to prove that 

h (x) = I h dp x (8.13) 

J B 

holds for all harmonic function h E he., \\h\\jg> < oo, Ah = 0 (<==> P h = h ), and 
where h E C (B) is the restriction to B of the extension from 

V —> M —> B 

h h ~ h \ 

I B 

With this, we can check directly that p x satisfies (8.13), and so p x must be the Poisson- 
measure by uniqueness. □ 

9. Boundary and interpolation 

Theorem 9.1. Let V, E, c, A, d res , J#e> an d B be as above (see (i)-(x) in Section 8). 
We pick a base-point o E V, and dipoles v x = v; xo ^ s.t. v x (o) =0, and we set 

K (x, y ) = (v x , v y )^ = v x (y) = v y (x) , (9.1) 

the Green’s function for A. Finally, set Q := QHarm denote the projection of J&e 
onto the subspace Harm = {h E J?e I Ah = 0}. For x E V, let p x denote the Poisson- 
measure. 

Then we have the following interpolation/boimdary formula: 



valid for all f E J%e, an d all x E V. 


(9.2) 
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Proof. From [AJLM13, Jorll], we have that the projection Q ^ = Ijg> E 


(Q^/) = Y M v v = 

y&V 


Y (/); 

Dirac-notation 


Q is given by 


(9.3) 


or equivalently, 

{Q ± f) (*) = Y K ( x ’ y) ( A /) fa) > V xeV - ( 9 - 4 ) 

yeV\{o} 

Since / = (Q^f) + (Qf) with Qf G Harm (c Me), the desired formula (9.2) follows 
from the Poisson-representation: 


(Qf) (x) = [ (Qf) (b) d,i x ( b ). 

J B 

We have used the following: 


□ 


Lemma 9.2. The operator A = Qin (9.3) indeed is a projection in Me, i-e., A 2 = 
A = A* where the adjoint * is computed w.r.t. the Me- inner product. 


Proof. We have A = 'Yf x \v x )(5 x \, and so 

x y 

= Y1 Yj i^x, v y)j/jP E \ v x )( dy\ 

x y 

= Y^ ^2 ^ xy \ Vx )(by\ = ^ \v x )( d x \ = A. 

x y x 

But we also have for f,g£ Me, that 

(/> A 9)jeb =J2fW ( A ^) 

X 

= Y (A/) 0 )g ( x ) = ( A f, a )^ E , 

x 

where we use Lemma 2.7 (1), so A = A*. 

From this, we get operator-norm ||A|| 1. It is immediate from (9.3) that 

Ah = 0 for all h G Harm., and further that A = proj onto Me © Harm. Recall 
Me © Harm = Me -norm closure of {5 X \ x G V}. □ 
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Remark 9.3. Note that the function K (•, ■) from (9.1)-(9.2) is a Green’s function of the 
Laplacian A. Recall A from Lemma 2.7 has the following ooxoo matrix-representation: 


Axy — * 


c (x) if x = y 
c xy if x / ybut ( xy ) E E 
0 otherwise; 
i.e., as an oo x oo matrix A has the following banded form 




A = 


\ 




Cxz C (^) Cxy 
xy 


0 


0 




= C — E 


where C = diag {c (x) | x E V} 


C = 


and 


E = 


(c (x) 


0 


0 \ 

c(x') 

\ 


'-'xy 

C X y 0 


V 




(9.5) 


(9.6) 


(9.7) 


(9.8) 


both oo x oo matrices, C with the sequence (c(x)) x£V as diagonal entries, and E with 
0 in the diagonal but with (c xy ) as entries in the off diagonal entries. 

One checks from Lemma 2.7, that the Green’s inversion then holds: 


^A xz K(z,y) = 5 Xty , V(x,y)£V'xV' (9.9) 

zeV 

where K (•, •) in (9.9) is the oo x oo matrix introduced in (9.1). So infimum about the 
resistance metric results from an inversion of the matrix (A xy ) in (9.6) above. 
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Corollary 9.4. For every f E J%e with f (o) = 0, we have the following representation: 

lk = (/, Af) l2 + [ \Qf\ 2 d^ Markov) (9.10) 


A 


where 


(/> A /)p = ^2f(x) (A/) (x) 
xev 

and where ^( Markov ) i s the Markov measure from Theorem 8.5. 


(9.11) 


Proof. First, by Theorem 9.1 we have / = Q^f + Qf as an orthogonal splitting, relative 
to the J4?e -inner product. Hence 

2 


2 

JTe 


For the first term in (9.12), we have 

2 

gvp 


Q f 


’7CE 


+ \\Qf\\j^ E ■ 


(9.12) 


Q ± f 


f, Q ± f 


jr?E 


(by (9.3)) 


( A /) ( x ) (/>' 


/j#k 


= / (a;) (A/) (x) = (/, A/) p . 

X 

For the second term in (9.12), we get, using Proposition 8.4 and Theorem 8.5, 

IIQ/Ilk = [ \Qf\W Markm h 

** BMarkov 

see also [Anc90]. The desired conclusion (9.10) now follows. 


(9.13) 

□ 
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